Manipulation via capacities revisited

نویسنده

  • Lars Ehlers
چکیده

This paper revisits manipulation via capacities in centralized two-sided matching markets. Sönmez (1997) showed that no stable mechanism is nonmanipulable via capacities. We show that non-manipulability via capacities can be equivalently described by two types of non-manipulation via capacities: non-Type-I-manipulability meaning that no college with vacant positions can manipulate by dropping some of its empty positions; and non-Type-IImanipulability meaning that no college with no vacant positions can manipulate by dropping some of its filled positions. Our main result shows that the student-optimal stable mechanism is the unique stable mechanism which is non-Type-I-manipulable via capacities and independent of truncations. Our characterization supports the use of the student-optimal stable mechanism in these matching markets because of its limited manipulability via capacities by colleges.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Two Kinds of Manipulation for School Choice Problems

Many school districts in the US employ centralized clearing houses for the placement of students to public schools. A popular mechanism from two-sided matching theory, the Gale-Shapley studentoptimal stable mechanism, has recently replaced two de…cient mechanisms that were in use in NYC and Boston. An important potential threat against any school choice mechanism is the tendency of schools to c...

متن کامل

Coordinating Plant Defenses Marine Nitrogen Pools How Hydrogen Hung Around Out of Africa Revisited pH Makes the Switch Leprosy Migrations Tropical Degassing Round-the-Clock Metabolism The Maturing Repertoire of Canary Songs Cold Ocean Stratification Location and Molecular Manipulation

Lichen in the Mists of Time Flipping Across the Membrane Qubit Version of Fourier Transforms Coordinating Plant Defenses Marine Nitrogen Pools How Hydrogen Hung Around Out of Africa Revisited pH Makes the Switch Leprosy Migrations Tropical Degassing Round-the-Clock Metabolism The Maturing Repertoire of Canary Songs Cold Ocean Stratification Location and Molecular Manipulation Chaperones of the ...

متن کامل

Metadiscourse Markers Revisited in EFL Context: The Case of Iranian Academic Learners’ Perception of Written Texts

Moving in line with the postulation that metadiscourse (MD) markers help transform a dry and tortuous piece of text into a coherent and reader-friendly one, the researchers in the current study attempted to investigate the effect different metadiscourse markers might have on Iranian EFL learners’ perception of written texts. To this end, 120 undergraduate English students were given three diffe...

متن کامل

Preliminary Experiments in RobotMuman Cooperative Microinjection

This paper reports preliminary experiments with a cooperative robot system to augment single cell manipulation tasks. The JHU "Steady-Hand" robot confguration for cell manipulation is reported. Stable force control laws for the "Steady Hand" 'are revisited. Preliminary experiments validating stable insertion of a micropipeffe in a mouse embryo are detailed along with formulation of vision based...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 69  شماره 

صفحات  -

تاریخ انتشار 2010